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基于 遗传 算法 的 港口 设备 事后 维修 的 单机 调度 
陈 ， 晨 * 林丹 萍 *， 薛 道 方 。 


(上 海 海 事 大 学 a. 物流 科学 与 工程 研究 院 ; b. 物流 工程 学 院 ， 上 海 201306) 


摘 要 : 针对 港口 设备 在 损坏 后 的 维修 调度 问题 ， 即 事后 维修 的 调度 问题 ， 通 过 对 港口 设备 的 事后 维修 调度 安排 进 
分 析 ， 建 立 维修 设备 的 调度 模型 。 模 型 中 使 用 BP 神经 网 络 算法 来 量化 港口 待 维修 设备 的 权 值 ， 并 利用 遗传 算法 来 最 
小 化 维修 作业 任务 的 总 加 权 完 成 时 间 ， 获 得 优化 后 的 维修 调度 顺序 和 相对 应 的 维修 时 间 安 排 。 通 过 港口 吊 具 设备 的 维 
修 算 例 ， 展 示 了 优化 的 调度 模型 在 港 机 设备 中 的 运用 ， 模 型 明确 了 港 机 的 维修 顺序 ， 并 在 保证 维修 任务 完成 的 情况 下 
节约 了 维修 时 间 ， 为 港口 设备 维修 计划 提供 参考 。 

关键 词 : 港口 设备 ; 事后 维修 ; BP 神经 网 络 ; 遗传 算法 

中 图 分 类 号 : U657.4 doi: 10.3969/j.issn.1001-3695.2018.03.0160 


Corrective maintenance scheduling for single type of port machine based on Genetic algorithm 


Chen Chen’, Lin Danping®, Chang Daofanga 
(a. Logistics Research Center, b. Logistics Engineering College, Shanghai Maritime University, Shanghai 201306, China) 


Abstract: For the problem of the port equipment maintenance Scheduling when it is broken, i. e. corrective maintenance, the 
maintenance model of port equipment is established through analyzing the dispatching schedule of port equipment. In the model, 
the neural network algorithm is used to quantify the weight of the equipment to be repaired in the port, and the genetic algorithm 
is used to minimize the total weighted completion time of the maintenance task and to obtain the optimized maintenance 
scheduling sequence and the corresponding maintenance schedule. A practical example of port equipment is presented to show 
the corrective maintenance model is optimized. The results showed that the proposed model saves maintenance time as well as 
fulfills the maintenance task. The proposed model will provide a valuable reference for planning the port equipment maintenance. 
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和 维修 的 效益 性 。 
对 比 两 种 维修 策略 ，PM 在 行业 和 学 术 领 域 的 研究 时 间 较 
在 经 济 全 球 化 大 背景 下 ， 港 口 在 频繁 的 物资 流动 中 发 挥 了 长 ， 且 与 生产 结合 紧密 ， 例 如 ，Fumagalli 等 人 DB] 以 可 靠 性 为 中 
重要 的 枢纽 作用 ， 港 口 设备 作为 港口 生产 作业 的 主要 载体 ， 直 ” 心 的 建立 预防 性 维护 优化 模型 ，Assid 等 人 外 找到 具有 广泛 意 
接 关系 到 港口 的 发 展 。 港 口 设备 价值 高 、 数 量 大 ， 机 械 设备 占 。 义 的 预防 性 维修 策略 来 实现 周期 性 的 生产 设备 故障 维护 。 部 分 
港口 固定 资产 的 比例 高 达 40% 划 。 随 着 港口 吞吐 量 的 提升 和 机 ”学 者 将 PM 和 CM 相 结 合 ,Neumann 等 人 外 扩展 了 关于 生产 、 事 
械 化 作业 的 增多 ， 港 口 设备 多 处 于 超 负荷 的 运转 状态 ， 港 口 机 后 和 预防 性 维护 的 共同 优化 的 工作 ， 制 定 了 
械 设 备 作 业 要 露天 进行 ， 要 经 受 寒冷 、 炎 热 、 雨 雪 、 风 沙 等 恶 ” 存 管理 来 最 小 化 生产 成 本 的 维修 方案 。 但 是 ， 在 机 械 设备 维修 
劣 天 气 的 影响 ， 导 致 故障 频 发 ， 带 来 经 济 损失 逢 间 出 机 械 设 备 维修 分 为 使 用 初期 、 使 用 中 期 和 使 
此 ， 合 理 的 设备 维修 调度 成 为 港口 保持 高 效 、 低 成 本 运行 的 关 ”用 到 达 年 限 三 个 阶段 ， 不 同 阶段 对 应 的 维修 策略 不 同 ， 对 突 发 
键 。 故障 和 停机 后 果 不 严重 的 设备 应 采取 事后 维修 策略 。Erkoyuncu 
设备 的 维修 一 直 是 企业 和 学 者 关注 的 焦点 。Sheut 等 人 外 早 “等 人 中 也 指出 ， 预 防 性 维护 并 不 能 完全 防止 故障 ， 在 苛刻 的 环 
在 1994 年 就 提出 , 维护 维修 有 两 种 普遍 方式 , 一 种 是 预防 性 维 ”” 境 中 仍 要 进行 事后 维修 ， 并 开发 了 评估 设备 的 事后 维修 成 本 和 
修 (preventive maintenance, PM), 男 一 种 是 事后 维修 (corrective 可 用 性 流程 ,表明 事后 维修 仍 有 发 展 空间 。 在 对 CM 的 研究 上 ， 
maintenance, CM)， 预 防 性 维修 可 以 有 效 减 少 维修 的 盲目 性 和 ” Andreacchio 等 人 四 提出 了 利用 网 络 物理 系统 识别 飞机 上 仍 可 以 
住 修 时 间 安 排 的 合理 性 ， 事 后 维修 可 以 很 好 保证 维修 的 可 靠 性 “利用 的 设备 ， 避 免 被 提前 更 换 ， 增 大 设备 事后 维修 价值 ; 
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录用 稿 陈 ， 晨 ， 等 : 基于 遗传 算法 的 港口 设备 事后 维修 的 单机 调度 


Sembiring 等 人 四 迎合 了 以 可 靠 性 为 中 心 的 事后 维修 方法 , 提出 了 修 设 备 的 权 值 ， 包 含 维修 设备 所 需求 的 时 间 和 经 济 成 本 ， 体 现 
维修 机 器 的 时 间 表 计划 。 综 述 现 有 文献 ， 港 口 设备 的 维修 调度 维修 设备 的 损耗 程度 和 维修 完成 所 带 来 的 经 济 效益 。 文 中 以 时 
研究 集中 于 事前 预防 ， 而 对 事后 维修 的 关注 比较 有 限 。 因 此 ， 间 成 本 为 主要 参考 依据 ，a) 在 不 考虑 维修 方式 变化 的 情况 下 ， 
建议 港口 设备 维修 应 在 研究 PM 的 同时 兼顾 CM。 设备 维修 的 经 济 成 本 既定 ;jb) 维 修 完成 后 的 经 济 效益 已 经 通过 
学 者 采用 很 多 种 方法 来 解决 维修 调度 问题 。 数 学 规划 算法 最 小 完成 时 间 体 现 。 所 以 ， 维 修 任务 的 权 值 由 维修 设备 的 工作 
于 计算 的 复杂 度 高 ， 已 经 被 启发 式 算法 取代 。 文 献 [10~14] 均 量 ， 维 修 设备 的 维修 周期 决定 。 维 修 作业 的 工作 量 越 大 、 维 修 
运用 了 启发 式 算法 解决 调度 问题 。 其 中 , 杨 玉 珍 00 和 张 浩 为 等 设备 的 周期 越 短 , 维修 设备 所 用 的 维修 时 间 就 对 应 的 长 ,但 是 ， 
人 0 分 别 采 用 禁忌 搜索 的 方法 研究 无 等 待 约束 的 车 间 调 度 和 于 港口 设备 种 类 多 样 ， 同 种 设备 也 有 多 方面 的 细 分 ， 例 如 港 
运用 遗传 算法 解决 一 般 作业 车 间 调 度 问题 ， 说 明 遗 传 算法 可 以 口 悬臂 门 式 起 重 机 分 为 双 悬 侣 和 单 甚 臂 ， 维 修 两 种 设备 的 工作 
很 好 解决 车 间作 业 的 维修 调度 ， 梁 承 姬 等 人 0 将 该 算法 运用 量 原 本 就 不 同 ， 影 响 对 于 设备 维修 权 值 的 确定 。 文 中 将 用 维修 
到 集装箱 港口 装卸 作业 设备 集成 调度 中 。 所 以 ， 运 用 遗传 算法 工作 量 占 比 取 代 工 作 量 作为 权 值 确定 的 依据 ， 维 修 工 作 量 占 比 
结合 生产 调度 可 以 优化 港口 设备 的 维修 调度 。 在 调度 问题 的 研 是 指 维修 某 一 任务 的 时 间 和 维修 相同 类 别 设 备 总 时 间 的 比值 。 
究 中 ， 选 取 怎 样 的 优化 条 件 和 所 期 望 达到 的 目标 也 成 为 研究 必 运用 工作 量 占 比 ， 可 以 保证 一 类 设备 维修 的 权 值 合 理性 。 
须 考虑 的 问题 ， 一 般 以 最 小 完成 时 间 为 调度 问题 的 目标 〈 如 文 于 港口 设备 存在 突 发 性 损坏 的 状态 ， 因 此 ， 本 文 既 考 虑 
献 [15,16])。 般 维 修 作业 的 情况 ， 又 考虑 当 紧 急 情况 下 的 维修 调度 安排 。 
于 不 同性 质 的 任务 会 对 整个 调度 产生 影响 ， 所 以 学 者 多 紧急 情况 是 指 在 既定 的 维修 调度 中 ， 一 些 待 维修 设备 出 现 维修 
在 调度 时 为 每 个 任务 赋予 合理 的 权 值 ， 例 如 吴 春 雷 07 运 用 了 层 状态 变化 ， 原 有 的 维修 方式 不 能 完成 维修 ， 例 如 ， 原 定 维修 的 
次 分 析 法 给 每 个 权重 指标 进 评价 ， 这 种 方法 处 理 简 单 ， 操 作 容 ”港口 起 重 机 只 是 传送 带 松 动 ， 只 需 重新 固定 即 可 ， 可 是 操作 人 
易 但 需要 很 强 的 专家 意见 作为 参考 。 韩 廷 印 08 提 到 当前 港口 的 员 在 使 用 时 传送 带 卡 进 传送 轴承 ， 导 致 轴承 强行 启动 下 出 现 错 
监测 技术 与 故障 诊断 技术 相对 落后 ， 在 现场 维修 中 ， 对 机 械 故 位 ， 此 时 ， 简 单 的 重新 固定 维修 改变 为 轴承 复位 ， 不 仅 维修 工 
障 的 判断 主要 是 赁 经 验 ， 靠 感官 判断 故障 部 位 ， 准 确 率 低 也 难 作 量 增 大 ， 如 果 不 及 时 处 理 ， 甚 至 影响 起 重 机 整体 寿命 ， 增 大 
确定 故障 程度 。 安全 隐患 。 当 紧急 情况 发 生 ， 会 使 得 原 有 的 维修 任务 权 值 发 生 
笔者 认为 如 果 评 价 指标 落后 ， 设 备 的 劣化 不 能 及 时 、 准 确 变化 ， 维 修 时 间 和 维修 方式 也 会 变化 。 文 中 将 这 种 变化 直观 为 
地 诊断 ， 也 就 无 法 进行 有 效 的 维修 。 运 用 BP 神经 网 络 (back ”损耗 程度 的 变化 ,设备 损耗 程度 (9 是 指 设备 己 使 用 年 限 和 预计 
propagation neural network，BP) 给 每 个 维修 任务 赋予 权 值 ， 利 使 用 年 限 的 比值 ， 维 修 设备 损耗 程度 变 小 ， 说 明 使 用 频次 低 于 
用 BP 神经 网 络 很 强 的 非 线性 拟 合 能 力 ， 学 习 规则 简单 ， 便 于 正常 值 ， 存 在 用 度 不 合理 问题 例如， 待 维修 的 自动 导 引 小 车 
计算 机 实现 的 特点 ， 模 拟人 对 维修 设备 价值 的 综合 考虑 ， 给 每 仅 是 外 壳 出 现 凹 陷 , 可 以 进行 工作 , 却 因为 有 维修 记录 被 放置 ， 
个 设备 赋予 合理 的 权 值 。 模 拟 出 神经 网 络 可 以 很 好 的 解决 维修 降低 了 导 引 小 车 的 工作 效率 ;维修 设备 损耗 程度 变 大 ， 设 备 存 
次 序 、 维 修 模 式 选 择 问题 ,有 助 于 事后 维修 调度 的 决策 。 所 以 ， 在 较 大 故障 隐患 ,是 维修 的 着 重点 ,维修 设备 的 损耗 程度 变化 ， 
本 文 将 结合 生产 车 间 的 调度 模型 ， 通 过 建立 港口 设备 维修 单机 “所 要 求 维修 的 基本 步骤 相应 改变 ， 对 应 维修 方式 和 维修 时 间 改 
引 度 模型 ， 运 用 BP 神经 网 络 赋予 每 个 维修 任务 权重 ， 考 虑 维 变 ， 这 种 变化 会 直接 反映 在 完成 的 总 时 间 上 ， 必 须要 考虑 到 这 
修 作业 的 最 小 化 加 权 完 成 时 间 ， 并 用 遗传 算法 优化 ， 找 到 最 优 ” 些 变 化 才能 保证 维修 顺序 的 合理 性 和 经 济 性 。 所 以 ， 本 文 在 紧 
的 调度 方案 ， 从 而 解决 港口 设备 的 事后 维修 调度 问题 。 急 情 况 下 ， 将 设备 损耗 程度 变 低 的 设备 维修 定义 为 小 修 ， 将 设 
备 损耗 程度 变 高 的 设备 维修 定义 为 大 修 。 通 过 合理 安排 维修 调 

度 的 顺序 , 避免 一 些 重要 的 维修 任务 被 安排 在 维修 的 错误 位 置 ， 

本 文 主要 描述 的 是 单一 港口 设备 的 事后 维修 调度 问题 ， 在 减少 维修 延误 ， 减 少时 间 和 经 济 损失 。 

满足 维修 条 件 的 情况 下 ， 通 过 合理 安排 维修 顺序 ， 减 少 考虑 维 
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修 任务 权 值 的 加 权 维修 时 间 。 2 模 于 
研究 最 小 加 权 完成 时 间 ， 必 须要 明确 每 个 维修 任务 的 在 维 。 2.1 模型 参数 
修 序列 中 的 位 置 和 维修 的 权 值 ， 二 者 是 保证 能 够 高 效 完成 维修 文中 所 用 符号 和 变量 参数 如 表 1 所 示 。 
任务 的 关键 。 维 修 序列 位 置 ， 决 定 维修 设备 最 早 开 始 维修 的 时 。“2.2 模型 假设 
间 。 在 作业 时 间 不 定 、 维 修 安排 不 明 的 港口 事后 维修 中 ， 损 耗 gj 每 一 维修 任务 仅 由 一 个 维修 单位 维修 ; 
的 设备 维修 的 开始 时 间 和 维修 时 间 ， 决 定 其 设备 最 早 开始 作业 b) 一 个 时 刻 内 一 个 单位 仅 能 维修 一 项 (一 个 位 置 ) 的 任务 ; 
的 时 间 ， 决 定 作业 整体 的 完成 时 间 ， 例 如 ， 船 舶 进 港 扼 货 ， 当 0) 维 修 不 能 超过 维修 方式 的 时 间 限定 ; 
港口 岸 桥 和 龙门 吊 出 现 故障 ， 一 个 维修 队 只 能 先 完成 岸 桥 设备 d 不 考虑 设备 维修 过 程 中 的 自行 修复 等 特别 情况 ， 大 修 和 
的 维修 ， 保 证 印 船 ， 而 后 维修 龙门 吊 ， 保 证 货品 进入 堆 场 。 维 “小修 仅 在 紧急 状态 下 考虑 。 
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表 1 符号 表 
决策 变量 
调度 序列 决策 变量 ， 表 示 第 ; 项 维修 任务 为 维修 设备 j 
X; 1 表示 第 i 项 维修 任务 为 维修 设备 j 
x 表示 第 i 项 维修 任务 不 是 维修 设备 j 
天 二 2 表示 第 i 项 工序 为 小 修 
Yix 大 一 0 表示 第 ; 项 工序 为 正常 维修 了 = 0 
大 二 1 表示 第 i 项 工序 为 大 修 Tn 
其 他 符号 
n 总 维修 任务 数 
i 调度 序列 中 维修 调度 次 序 ，i 二 1,2,3,..….. ,nn 
J 维修 任务 编号 ，j 二 1,2,3,...….. ,1 
@ ; 维修 作业 ,的 权 值 
p; 维修 作业 .7 的 时 间 
ti,t"i 一 般 情 况 和 紧急 情况 维修 序列 第 i 项 维修 任务 完成 时 间 
W,W,, 一 般 情 况 和 紧急 情况 维修 序列 中 ， 第 i 维修 作业 的 权 值 
PP,', 一 般 情 况 和 紧急 情况 维修 序列 中 ， 第 i 维修 作业 的 时 间 
Si 维修 序列 中 ， 第 i 维修 任务 的 损耗 程度 
Ts 小 修 和 大 修 时 间 
a,b 大 修 的 设备 最 小 损耗 程度 和 最 大 损耗 程度 
e,f 小 修 的 设备 最 小 损耗 程度 和 最 大 损耗 程度 
Qa,pB 大 修 和 小 修 引 起 的 维修 权 值 的 波动 率 
Za 一 般 情况 和 紧急 情况 所 有 任务 的 加 权 完成 时 间 
9) 设 计 维 修 六 值 , 当 损 耗 程度 在 [a,b] 区 间 内 , 则 进行 大 修 ， 减 小 期 望 输出 与 实际 输出 间 的 误差 中。BP 神经 网 络 的 输入 为 
当 损 耗 程度 在 [e, 引 内 进行 小 修 ; 维修 周期 和 维修 工作 量 占 比 ， 输 出 为 维修 任务 的 权 值 ， 对 工作 
每 个 维修 任务 均 可 以 在 规定 维修 时 间 内 完成 ， 维 修 资 源 量 占 比 和 维修 周期 进行 数值 归 一 化 处 理 ， 神 经 网 络 采 用 $ 型 函 
充足 并 且 维 修 技术 无 差异 ， 每 个 设备 维修 后 的 状态 都 能 达到 全 ” 数 作 为 传递 函数 ， 训 练 过 程 如 下 并 训练 得 到 维修 任务 的 权 值 表 
新 状态 ; ( 见 表 2)。 
马 每 个 维修 任务 之 间 不 存在 维修 空间 间 敬 和 等 待 时 间 ， 是 (a) 数 据 读 入 。 将 历史 的 维修 任务 的 工作 量 占 比 和 维修 周期 
连续 的 维修 过 程 ; 作为 网 络 的 输入 ， 将 维修 任务 的 权 值 作为 输出 。 为 了 提高 神经 
h) 每 次 维修 可 使 得 维修 设备 达到 满意 程度 ， 即 不 需要 重复 。 网 络 收敛 速度 和 算法 精度 ， 将 输入 前 数据 进行 归 一 化 处 理 ， 完 
维修 ; 成 训练 后 在 反 归 一 化 。 
i) 维 修 任务 中 各 个 维修 时 间 根 据 实际 情况 确定 ， 大 修 和 小 (b) 初 始 化 BP 网 络 。 采 用 包含 若干 隐 含 层 的 神经 网 络 ， 训 
修 的 阐 值 也 非 定 值 与 具体 维修 设备 相关 ， 维 修 的 权 值 与 设备 的 。” 练 方法 采用 包含 动量 的 最 速 下 降 法 ， 并 行 训练 方式 进行 训练 ; 
维修 周期 和 维修 工作 量 相关 ， 通 过 神经 网 络 确定 各 个 维修 作业 (c) 输 入 样本 ,计算 误 差 ， 通过 误差 修正 网 络 隐 层 权 值 和 阔 
权 值 ; 值 ， 在 进行 网 络 训练 。 
j) 每 个 维修 任务 的 权 值 服从 维修 任务 的 权 值 表 ， 该 表 由 每 (q) 判 断 是 否 收 敛 。 定 义 一 个 误差 容 限 ， 当 样本 误差 的 平方 
个 任务 维修 周期 和 维修 工作 量 通 过 BP 神经 网 络 分 析 得 出 ; 和 小 于 此 容 限时 ， 算 法 收敛 ， 另 外 给 定 一 个 最 大 迭代 次 数 ， 达 
BP 网 络 的 学 习 算法 的 基本 思想 是 通过 向 网 络 提供 训练 例 ”到 这 个 次 数 即 停止 办 代 ; 
子 训练 其 完成 某 项 任务 。 在 此 过 程 中 ， 调 整 每 个 单元 的 权 值 来 (e) 训 练 得 到 神经 网 络 ， 并 通过 已 有 数据 进行 分 析 比 较 ， 得 


Chi naXiy 合 期 刊 
录用 稿 陈晨 ， 等 : 基于 遗传 算法 的 港口 设备 事后 维修 的 1 单机 调度 


到 网 络 的 准确 度 ， 测 试 网 络 ， 得 到 事后 维修 任务 权 值 表 。 
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表 2 维修 任务 权 值 表 i 10) 
维修 周期 / 周 约束 条 件 : 
维修 工作 量 占 比 
Os I I YD n (11) 
区 间 1 ll il oe a 
he 和 Bs DE 三 二 大 n (12) 
区 间 3 aa3l 前 部 a rt 
加 根据 经 验 确定 维修 方式 和 维修 权 值 的 变化 表 ， 如 表 3 所 ss 
人 四。 
表 3 维修 方式 和 维修 权 值 的 变化 表 a Six*xVk<bhk=1 
损耗 程度 限定 权 值 波动 率 Ry (14) 
大 修 [a ,2] a ex SixVk<Lk=2 
小 修 [e ,7 p i=L2...,n,7 = L123...,n (15) 
2.3 “模型 建立 标 函 数 式 1) 表示 正常 状态 下 的 最 小 总 加 权 完成 时 间 ， 
1) 正 常情 况 式 (2) 表示 维修 序列 下 某 一 位 置 对 应 维修 任务 的 工作 时 间 ; 式 
目标 函数 : (3) 表示 维修 序列 下 某 一 位 置 对 应 维修 任务 的 权 值 ， 式 (4) 
， 表示 维修 序列 在 维修 到 某 一 位 置 时 的 总 完成 时 间 ;， 式 (5) 表示 
ee (一 次 只 能 维修 一 台 维修 设备 ; 式 (6) 表示 一 个 维修 任务 只 能 有 
2 一 个 维修 序列 中 的 位 置 ， 式 (7) 表示 时 和 状态 下 的 最 小 交加 要 
全 完成 时 间 ; 式 (8) 表示 紧急 状态 下 维修 序列 中 某 一 位 置 维修 任 
> 3 务 作业 时 间 (可能 是 下 党 维修 时 间 、 小 修 时 间或 者 大 个 时 间 
一 式 (9) 表 示 紧 急 状态 下 维修 序列 中 某 一 位 置 维修 任务 的 权 值 (可 
能 存在 波动 的 权 值 ); 式 (10) 表示 紧急 状态 下 维修 序列 在 维修 
人 人。 到 某 一 位 置 时 的 总 完成 时 间 ， 式 (11) 表示 一 次 只 能 维修 一 台 
疝 东 过 帮 ， 维修 设备 ， 式 〈12) 表示 一 个 维修 任务 只 能 有 一 个 维修 序列 中 
的 位 置 ; 式 (13) 表示 维修 序列 中 的 维修 任务 只 能 是 正常 维修 、 
人 G) 。 大修 、 小 修 中 的 一 种 ， 式 (14) 表示 紧急 状态 下 ， 维 修 序列 中 
ed 年 休 一 个 信 置 的 大 修 的 设备 措 帮 程 度 必须 在 a 到 内 : 式 (19) 
全 表示 紧急 状态 下 ， 维 修 序列 中 任何 一 个 位 置 的 小 修 的 设备 损耗 
2) 紧 急 情况 程度 必须 在 e。 到 人 内 。 
ee 3 “模型 求解 
:0 w 通过 自 适应 遗传 算法 解决 本 文 研究 的 事后 维修 调度 问题 。 


此 算法 采用 全 局 搜索 ， 起 初 会 生成 多 个 维修 方案 ， 但 这 些 方案 


Pi = > (Hij x pj x Vik) 


| 不 一 定 是 最 优 的 方案 ,要 根据 创建 的 适应 度 值得 大 小 进行 排序 ， 
3 (Xij x 72 x Vik) 而 然后 通过 算法 的 选择 、 交 叉 、 变 异 过 程 ， 来 获得 最 优 解 ， 这 种 


算法 达到 最 大 迭代 数 就 停止 .此 算法 的 输入 是 维修 任务 的 数量 、 
1 时 间 和 对 应 权重 ， 可 以 得 到 最 优 的 维修 顺序 和 此 时 对 应 的 维修 
i 方式 已 经 对 应 的 维修 时 间 和 权重 。 


3.1 产生 初始 种 群 


Wr = > (XIJ x ®J x Vik) 


全 初始 种 群 产生 是 以 基因 编码 为 基础 ,基因 是 染色 体 的 单位 ， 
人 而 一 个 染色 体 由 若干 个 基因 组 成 。 对 于 港口 设备 事后 维修 调度 
A @) 问题 的 设计 ， 一 个 染色 体 就 表示 一 个 维修 方案 ， 即 一 个 维修 设 
人 Go7 x px ox 1 备 先后 排序 .为 了 增加 种 群 多 样 性 , 可 以 随机 生成 初始 化 种 群 ， 
k= 0,1,2 检验 种 群 个 体 是 否 满足 约束 条 件 ， 去 除 不 满足 个 体 ， 一 直到 初 


台 种 群 达到 种 群 要 求 即 可 。 
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algorithm ), 与 传统 


遗传 算法 不 同 就 在 于 传统 算法 的 两 个 概率 值 


表 4 维修 故障 记录 表 


录用 稿 陈晨 ， 等 ;人 
3.2 适应 值 为 固定 值 ， 而 此 算法 可 以 通过 整个 种 群 的 平均 和 种 群 最 大 适应 
适应 值 是 用 来 检测 一 个 特定 染色 体 所 表示 方案 的 优 劣 性 ， 值 来 动态 改变 交叉 概率 和 变异 概率 PCJ。 交 又 概 率 Pc 和 变异 概 
本 文采 用 目标 函数 作为 染色 体 的 适应 值 ， 即 完成 任务 的 最 小 完 。 率 Pm 计算 方式 如 下 : (ko 表示 变换 的 随机 系数 ， 取 值 天 表 
成 时 间 示 要 变异 交叉 的 个 体 的 适应 度 值 ; .是 两 个 要 交叉 个 体 中 适应 
3.3 ”遗传 操作 度 较 大 的 那个 适应 度 值 ; ne 天 应 度 值 ; 
a) 选 择 。 从 生成 出 的 种 群 中 选取 适应 值 高 的 染色 体 的 行为 Fas 表示 每 代 平 均 适应 度 ) ED 
叫做 选择 。 本 文采 用 轮 盘 赌 的 方法 进行 选择 ， 既 保证 每 代 优秀 po Pas- FY) 0 1 pm_ MPF) 0， ci 
的 个 体 不 会 在 种 群 中 丢失 ， 也 保证 算法 更 具 全 局 性 。 Sy ee 
pb) 交叉 。 交 叉 可 以 让 优秀 的 染色 体 从 父 代 遗 传 到 子 代 中 。 gd) 结果 。 设 定 遗 传 算法 收敛 方式 ， 算 法 收敛 完成 ， 最 小 的 
本 文 可 以 采用 多 层 多 点 交叉 方法 。 随机 选择 两 个 父 代 pl,p2, 交 ”适应 值 所 对 应 的 染色 体 作为 最 优 解 ， 即 可 得 出 最 优 维修 调度 安 
换 切 点 位 置 上 的 基因 值 ， 若 重新 生成 的 染色 体 合法 ， 则 得 到 子 。 排 和 最 小 化 加 权 完 成 时 间 。 
代 染 色 体 o1,o2, 若 生 成 的 染色 体 不 满足 约束 条 件 则 子 代 染色 体 
不 合法 ， 处 理 方式 为 拒绝 交叉 。 4 
co) 变异 。 本 算 例 的 数据 来 源 于 某 集装箱 码头 的 2016-2017 年 港口 单 
变异 是 由 于 各 种 原因 引起 的 遗传 基因 发 生 改变 ， 变 异 可 以 ” 箱 岸 桥 、 场 桥 用 伸缩 式 集装箱 吊 具 。 该 吊 具 四 角 吊 耳 负 重 为 40t， 
增加 基因 的 多 样 性 ， 避 免 算法 过 早 收敛 。 在 第 1、2 层 中 选择 两 “ 帅 具 整体 使 用 寿命 在 8-15 年 左右 , 其 零件 的 故障 和 更 换 频率 较 
个 切 点 ， 交 换 二 者 基因 ， 若 编码 合法 ， 则 生成 子 代 染色 体 cl1， 高 , 采集 吊 具 设备 故障 维修 记录 数据 , 制 成 表 4, 在 Inter(R) Core 
若 不 合法 ， 则 拒绝 变异 。 这 CPU of4.0GHZ ,Memory 8GB 计算 机 上 的 Matlab2014 软件 仿 
本 文采 用 的 AGA〈 自 适应 遗传 算法 ，adaptive genetic 真实 现 模型 ， 来 验证 模型 的 有 效 性 。 


接 修 时 间 修复 时 间 故障 原因 处 理 过 程 处 理 时间 (分钟 ) 工作 量 维修 周期 ( 周 ) ”损耗 程度 59 
15:20 15:35 海 吊 具 起 升 无 海 锚 定 位 置 限 位 卡 , 归 位 0:15:00 ls 2 0.4 
16:50 17:10 吊 具 信号 无 RAM 吊 具 模块 复位 0:20:00 20 1 0.4 
19:23 19:35 海 侧 吊 具 伸 缩 卡 缺 油 , 涂 油 润滑 0:12:00 12 4 0.4 
3:31 3:38 陆 侧 吊 具 中 锁 放 不 下 重新 伸缩 后 正常 0:07:00 7 2 0.2 
12:40 12:45 帅 具 信号 无 帅 具 PLC 复位 后 正常 0:05:00 5 5 0.3 
21:40 22:00 吊 具 伸缩 慢 涂 油 0:20:00 20 3 0.4 
7:35 7:50 起 升 无 吊 具 内 部 互 锁 故 障 , 吊 具 电源 复位 0:15:00 15 4 0.6 
23:20 23:30 帅 具 和 泵 送 不 上 复位 自 好 0:10:00 10 5 0.3 

运用 MATLAB2014 中 BP 神经 网 络 算法 , 将 每 个 维修 任务 ” 误差 变化 的 范围 来 判定 训练 的 可 靠 度 ， 训 练 精度 图 可 以 表示 出 

的 工作 量 和 维修 周期 作为 输入 ， 将 吊 具 维修 权 值 作为 输出 。 选 ” 整体 训练 结果 的 正确 率 ， 虚 线 为 拟 合 的 标准 期 望 结果 ， 实 线 为 

取 2015 年 3~4 月 的 维修 记录 作为 训练 样本 ， 另 外 选取 2016 年 。 拟 合 的 实际 结果 。 

3~4 月 维修 数据 作为 测试 ， 先 对 数据 归 一 化 ， 得 到 处 理 后 的 数 表 5 维修 记录 数据 归 一 化 表 

据 ( 见 表 5) 维修 工作 量 占 比 维修 周期 维修 任务 权 值 

将 数据 作为 BP 神经 网 络 的 输入 输出 ， 创 建 网 络 ， 使 用 0 Qo% el 

Matlab 中 new 他 创建 函数 ， 创 建 网 络 对 象 ， 自 动 初始 化 网 络 的 内 Be We 

权重 和 赣 值 。 选用 三 层 BP 网 络 , 即 输入 层 、 输出 层 、 隐藏 层 ， Me 

隐藏 层 神经 元 数目 拟 采用 30 层 , 最 大 收敛 次 数 为 200， 收敛 误 070 067 0.96 

差 为 0.01， 传 递 函数 使 用 Sigmoid 函数 。 本 本 本 

进行 BP 神经 网 络 的 训练 ， 将 训练 完成 的 神经 网 络 得 到 的 0.58 1.00 0.50 

预测 输出 与 实际 的 数据 进行 对 比 ， 即 预测 输出 权重 和 期 望 输出 0.48 0.67 0.65 

权重 对 比 ， 得 到 误差 分 析 图 和 训练 准确 度 、 有 效 性 图 。 误 差分 人 0:97 V0 

析 图 可 以 将 网 络 训练 得 出 的 每 个 结果 和 实际 结果 的 对 比 ， 发 现 OR 
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录用 稿 


Training: R=0.98144 Validation: R=0.95468 
Dp 


Output ~= 0.94*Target + -0.014 
Output ~= 0.97*Target + 0.021 


Target Target 


Test: R=0.95211 All: R=0.97214 


Output ~= 1*Target + -0.13 
口 
Output ~= 0.96*Target + -0.025 


Target 


Target 


对 


1 训练 准确 度 


BP 网 络 预 测 误差 


10 15 20 25 30 35 40 45 50 
样本 


图 2 BP 网 络 预测 误差 

通过 误差 分 析 图 可 以 看 出 ， 预 测 的 权 值 误 差 主 要 集中 在 区 
间 [-0.12,0.04], 基本 满足 预测 需求 ; 误差 图 中 , 训练 出 来 的 权 
与 期 望 权 值 在 数据 37 和 数据 38 中 出 现 较 大 偏差 ， 回 归 原 始 数 
据 发 现 ， 两 条 数据 为 原 定 维修 设备 更 改 为 更 换 新 的 吊 具 设备 ， 
而 不 是 进行 维修 ， 因 此 ， 剔 除 两 条 数据 ， 再 次 训练 网 络 。 训 练 


mt 


陈 晨 ， 


正 态 分 布 。 所 以 文中 的 维修 作业 时 间 将 使 用 这 个 分 布 。 根 据 统 
计数 据 分 析 可 知 , 维修 时 间 超过 30 分 钟 , 基本 可 确定 吊 具 无 法 
维修 必须 更 换 ， 而 更 换 时 间 重 新 计算 ， 不 在 原 有 维修 方式 上 递 
加 。 设 备 损耗 程度 阔 值 设 定 b>a>f>e ， 根 据 统计 经 验 ， 当 设备 
损耗 程度 [0.1, 0.2] 时 , 设备 维修 方式 判定 为 小 修 , 维修 权 值 的 ; 
动 为 a=0.3 ; 当 设 备 的 损耗 程度 为 时 [0.7, 0.8]， 设 备 维修 方式 
判定 为 大 修 ， 维 修 权 值 的 波动 为 B=0.5 。 

AGA 遗传 算法 中 , 设置 一 个 维修 计划 及 一 个 调度 排序 为 一 
条 染色 体 ， 进 化 代数 设置 为 150 ， 种 群 规模 设置 为 100， 分 别 
对 维修 任务 在 10 和 20 情况 下 进行 分 析 ， 考 虑 两 种 情况 下 的 不 
同 表现 。 根 据 上 文 所 描述 的 步骤 ,得 到 相应 的 维修 参数 制 成 表 ， 
做 出 遗传 算法 收敛 图 ， 得 到 最 小 加 权 完 成 时 间 。 为 了 显示 权 
值 对 整个 维修 任务 决策 的 影响 ， 进 行 简单 顺序 维修 所 用 的 加 权 
完成 时 间 的 计算 ， 对 比 显 示 加 权 有 效 性 和 优势 ， 同 时 ， 为 了 显 
示 AGA 算法 的 优势 ， 将 参考 传统 遗传 算法 进行 对 比分 析 ， 同 
样 设置 传统 遗传 算法 进化 代数 为 150, 种 群 规模 设置 为 100, 得 
到 不 同 任务 下 算法 得 到 的 收敛 结果 ， 如 表 10 所 示 。 


函数 值 曲线 终止 代数 二 150 


一 一 一 各 代 平 均值 
8000 一 一 一 各 代 最 佳 值 | 


进化 代数 
图 3 维修 任务 数 为 10 时 算法 收敛 图 


出 的 结果 在 数据 训练 准确 度 图 中 ， 两 条 预测 线 基 本 覆盖 所 有 数 
值 点 ， 图 1 中 可 以 看 出 ， 无 论 是 测试 数据 准确 度 还 是 有 效 性 以 
及 总 体 训练 准确 度 ， 都 达到 了 95% 以 上 ， 训 练 结果 优良 ， 表 明 
训练 得 到 的 神经 网 络 能 够 为 每 个 是 有 具 赋予 合理 的 维修 权 值 ， 然 
后 进行 维修 作业 的 权 值 赋予 。 得 到 所 要 调度 的 维修 任务 权 值 表 
( 表 6) 


表 6 港口 是 具 维 修 任务 权 值 表 


维修 周期 / 周 
维修 工作 量 占 比 

1-2 2-4 4-6 

0-40% 4 3 2 

40%-70% 5 5 3 

70%-1 7 6 5 
吊 具 维修 作业 由 于 维修 方式 的 区 别 ， 维 修 的 时 间 也 是 不 同 
的 , 利用 已 有 的 数据 分 析 , 得 到 吊 具 维修 时 间 基 本 服从 [5,30] 的 
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图 4 维修 任务 数 为 20 时 算法 收敛 图 
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表 6 正常 情况 下 维修 任务 为 10 时 ,维修 调度 结果 
编号 1 2 3 4 5 6 7 9 10 
维修 权 值 7.0 20 30 60 50 5.0 5.0 70 20 2.0 
损耗 程度 03 04 03 02 05 03 04 04 05 0.2 
维修 时 间 〈 分 钟 ) 14 15.2 15.1 55 17.4 14.1 224 13.5 10.1 6.9 
调度 决策 7 一 3 一 9 一 2 一 5 一 8 一 1 一 6 一 4 一 10 
最 小 总 加 权 完 成 时 间 4087.5 
顺序 完成 维修 时 间 5900.4 
差 值 
1812.9 
(最 小 总 加 权 完 成 时 间 一 顺序 完成 维修 时 间 ) 
表 7 紧急 情况 下 维修 任务 为 10 时 ,维修 调度 结果 
编号 1 2 3 4 5 6 7 8 9 10 
维修 权 值 7.0 2.0 3.0 7.8 5.0 5.0 5.0 7.0 2.0 2.6 
损耗 程度 0.3 0.4 0.3 0.2 0.5 0.3 0.4 0.4 0.5 0.2 
维修 时 间 〈 分 钟 ) 14 15.2 15.1 5.5 17.4 14.1 22.4 13.5 10.1 6.9 
调度 决策 7 一 3 一 9 一 2 一 5 一 8 一 1 一 6 一 4 一 10 
最 小 总 加 权 完 成 时 间 4574.4 
顺序 完成 维修 时 间 6226.9 
差 值 1652.5 
表 8 正常 情况 下 维修 任务 为 20 时 ,维修 调度 结果 
编号 1 2 3 4 5 6 7 8 9 10 
维修 权 值 3 5 7 5 3 5 2 5 7 
损耗 程度 0.3 0.3 0.4 0.4 0.5 0.3 0.4 0.3 0.4 0.5 
维修 时 间 《〈 分 钟 ) 15 12.1 8.4 13 11.5 17:5 8.4 9.9 9.8 24.6 
编号 11 12 13 14 15 16 17 18 19 20 
维修 权 值 3 7 7 5 7 7 3 5 3 5 
损耗 程度 0.4 0.3 0.6 0.5 0.4 0.3 0.5 0.3 0.4 0.3 
维修 时 间 分钟) 12 15 26.2 19 17.2 7.1 12.2 22.8 11.3 8.9 
调度 决策 17 一 4 一 1 一 6 一 20 一 8 一 19 一 18 一 7 一 3 一 13 一 11 一 15 一 10 一 14 一 9 一 12 一 5 一 2 一 16 
最 小 总 加 权 完 成 时 间 11889.2 
顺序 完成 维修 时 间 28472 
差 值 16582.8 
表 9 紧急 情况 下 维修 任务 为 20 时 ,维修 调度 结 
编号 1 2 3 4 5 6 7 8 9 10 
维修 权 值 3 5 8 7 5 3 6.5 2 5 
损耗 程度 0.3 0.3 0.4 0.4 0.5 0.3 0.2 0.3 0.4 0.5 
维修 时 间 分钟) 15 12.1 8.4 13 11.5 17.5 8.4 9.9 9.8 24.6 
编号 11 12 13 14 15 16 17 18 19 20 
维修 权 值 3 7 10.5 5 7 9.1 3 5 3 5 
损耗 程度 0.4 0.3 0.7 0.5 0.4 0.2 0.5 0.3 0.4 0.3 
“ 维修 时 间 (分 钟 》 12 15 26.2 19 17.2 7.1 12.2 22.8 11.3 8.9 
调度 决策 13 一 4 一 1 一 6 一 20 一 8 一 19 一 18 一 7 一 3 一 17 一 11 一 15 一 10 一 14 一 9 一 12 一 5 一 2 一 16 
最 小 总 加 权 完 成 时 间 12231.2 
顺序 完成 维修 时 间 30755 
差 值 18523.8 
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表 10 传统 GA 和 AGA 算法 对 比 表 
AGA 传统 GA 
pe 最 小 加 权 完 成 时 间 收敛 代数 最 小 加 权 完 成 时 间 收敛 代数 
一 般 紧急 一 般 紧急 一 般 紧急 一 般 紧急 
情况 情况 情况 情况 情况 情况 情况 情况 
10 4087.5 4574.4 46 54 4091.3 4690 50 60 
20 11889.2 12231.2 120 125 11924.7 1322.5 122 135 
实验 表明 合理 的 安排 调度 可 以 更 好 的 节约 维修 时 间 、 保 证 虽然 本 文 提 出 了 事后 维修 调度 模型 并 运用 神经 网 络 和 遗传 
维修 的 效率 。 依 据 最 小 总 加 权 完 成 时 间 的 目标 ， 当 维修 数量 为 ”算法 得 到 最 优 的 调度 安排 ， 但 是 ， 实 际 中 事后 调度 的 问题 要 复 
10 时 ， 运 算 时 间 是 10 秒 ， 目 标 函 数值 逐渐 趋 于 最 优 ， 此 时 的 杂 的 多 。 在 实际 中 ， 还 要 考虑 维修 的 间 隅 问题 、 维 修 经 济 成 本 
调度 顺序 为 : 7 一 3 一 9 一 2 一 5 一 8 一 1 一 6 一 4 一 10, 最 小 总 加 权 完 问题 ， 甚 至 考虑 维修 过 程 中 自 好 或 二 次 故障 的 问题 。 另 外 ， 在 
成 时 间 为 4000 左右 。 不 优化 调度 顺序 而 顺序 维修 , 加 权 完 成 时 ”使 用 遗传 算法 解决 问题 时 ， 对 于 不 同 任务 数 对 维修 结果 的 影响 
间 为 5900， 经 过 模型 优化 ， 节 约 了 单位 时 间 1813。 表 5 和 表 6 ”还 可 以 进行 其 灵敏 度 的 分 析 ， 保 证 合理 范围 内 ， 由 于 任务 数 变 
对 比 发 现在 紧急 情况 模型 下 可 以 节约 单位 时 间 为 1652.5， 阴 影 ”化 带 来 结果 影响 达到 最 小 。 考 虑 存在 的 问题 将 会 使 得 事后 维修 
T 部 分 表示 损耗 程度 变化 后 , 处 于 大 修 或 小 修 范围 内 的 损耗 设备 ， 调度 更 切 近 实际 问题 ， 这 也 将 成 为 今后 研究 的 重点 。 
> 在 维修 序列 中 出 现 了 损耗 程度 低 判定 为 小 修 的 维修 任务 ， 维 修 参考 文献 ; 
(OO 权 值 增 大 使 得 最 小 加 权 完 成 时 间 增 大 。 而 差 值 不 大 的 、 最 优 的 
维修 顺序 也 没有 改变 ， 主 要 原因 是 判定 为 小 修 的 维修 任务 原本 [1] 谎 教 , 对 港口 企业 固定 资产 管理 的 初步 探讨 [J 国际 商务 财会 , 2015 
2 就 在 维修 调度 顺序 末端 ， 维 修 任务 数量 较 少 ， 权 值 的 改变 对 整 (6): 36-39. (Liao Min. Preliminary discussion on the management of fixed 
LO 个 维修 时 间 改 变 较 小 ; 当 维 修 任务 数量 为 20 时 , 遗传 算法 运行 assets of port enterprises [J]. Finance and Accounting for International 
@ 15 秒 结束 ， 大 约 在 120 代 算法 收敛 ， 此 时 ， 正 常情 况 下 的 最 小 Commerce, 2015 (6): 36-39) . 
a 加 权 完 成 时 间 要 比 顺序 维修 节约 高 达 16582 个 单位 时 间 ; 同样 ， [2] Sheut C, Krajewski L J. A decision model for corrective maintenance 
© 于 在 第 7、13、16 号 维修 任务 中 ， 出 现 了 维修 任务 损耗 程度 management [J]. International Journal of Production Research, 1994, 32 (6): 
OA 为 0.7 的 判定 大 修 和 损耗 程度 为 0.2 的 判定 小 修 ， 此 时 维修 顺 1365-1382. 
> 序 发 生 改变 。 对 比 表 7 和 表 8， 维 修 任务 13 由 于 需要 大 修 被 提 [3] Fumagalli L, Macchi M，Roda I et al. Cross-correlation method for 
>< 前 , 维修 的 节约 时 间 由 16582 改变 为 18523, 节约 时 间 的 增 大 ， orchestration of preventive maintenance interventions [C]// Proc of IFIP 
> 说 明了 维修 方式 改变 优化 了 维修 调度 的 顺序 ， 即 适当 的 运用 紧 International Conference on Advances in Production Management Systems. 
三 急 维 修 模 式 可 以 优化 维修 调度 。 对 比 AGA 和 传统 遗传 算法 ， Cham: Springer, 2017: 84-91. 
O 表 10 中 ， 任 务 数 为 10 时 ，AGA 算法 能 更 早 的 寻 得 优秀 的 结 [4] Assid M, Gharbi A, Hajji A. Joint production, setup and preventive 


木 ， 对 比 寻 优 结果 ， 


得 到 的 


接近 最 tC 标 ， 算 例 也 说 明 紧 急 


AGA 得 到 的 


吉 果 4087 优 于 传统 遗传 算法 
随 着 维修 任务 不 断 的 扩大 ， 自 适 
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修 模式 可 以 对 正常 模 


式 优化 ， 大 约 60% 的 状态 下 运用 紧急 情况 的 模式 得 到 的 结果 优 
于 正常 维修 模式 。 
5 ”结束 语 
[6] 
本 文 研究 港口 设备 事后 维修 调度 问题 ， 在 以 下 两 方面 做 出 
了 创新 : a) 在 对 港口 设备 维修 权 值 的 确定 中 ， 运 用 神经 网 络 算 
法 ， 考 虑 各 个 维修 任务 的 工作 量 和 维修 周期 ， 训 练 出 可 以 较为 
准确 赋予 设备 维修 权 值 的 网 络 ;b) 根 据 训 练 好 的 网 络 ， 分 别 考 。 中 


青 况 ， 建 立 综合 解决 两 种 


虑 正常 维修 状态 和 紧急 维修 状态 两 种 
情况 的 数学 模型 。 运 用 自 适 应 遗传 算法 
ee 


对 模型 进行 求解 ， 


| 


并 结 


传 算 法 对 解决 事后 维修 调度 


题 具 有 


二 
站 


结论 证 明 调度 得 到 优 


度 方案 。 实 验 表明 ， 该 遗 
好 的 效果 ， 模 型 得 出 的 


maintenance policies of unreliable two-product manufacturing systems [J]. 
International Journal of Production Research, 2015, 53 (15): 4668-4683. 
Emami-Mehrgani B, Neumann W P, Nadeau S, et al. Considering human 
error in optimizing production and corrective and preventive maintenance 
policies for manufacturing systems [J]. Applied Mathematical Modeling, 
2016, 40 (3): 2056-2074. 

师 清 华 . 港口 机 械 设备 维修 管理 浅 析 与 探讨 [四 . 科技 与 创新 , 2018 (3): 
109-111. (Shi Qinghua. Analysis and discussion on maintenance 
management of port machinery equipment [J]. Science and Technology & 
Innovation, 2018 (3): 109-111) . 

Erkoyuncu J A, Khan S, Eiroa A L, et al. Perspectives on trading cost and 
availability for corrective maintenance at the equipment type level [J]. 
Reliability Engineering & System Safety, 2017, 168. 

Andreacchio M, Bekrar A, Benmansour R, et al. Balancing preventive and 


corrective maintenance of aircraft assets: A cyber-physical systems approach 


[C]/ Proc of IEEE International Conference on Industrial Informatics. 2017: 


录用 稿 
500-503. 
[9] Sembiring N, Panjaitan N, Saragih A F. The engine maintenance Scheduling 


by using reliability centered maintenance method and the identification of 
SS application in PT XYZ [Cl]// Proc of IOP Conference Series: Materials 


Science and Engineering. 2018: 012127 


[10] 杨 玉 珍 . 基于 元 启发 式 算 法 的 带 生 产 约束 作业 车 间 调 度 问题 若干 研究 


[D]. 上 海 : 华东 理工 大 学 , 2014. (Yang Yuzhen. Some researches on job 
Shop Scheduling problems with constaints based on metaheuristics [DI]. 


Shanghai: East China University of Science and Technology, 2014) . 


[11] 杨 琴 , 张 伟 , 王 文 町 , 等 . 考虑 客户 感知 和 资源 效率 的 汽车 机 电 维修 瓶 


颈 设备 调度 [J]. 计算 机 应 用 研究 , 2019, 36 (4) . (Yang Qin, Zhang Wei, 
Wang Wenke et al. Multi-objective scheduling for vehicle electro- 
mechanical maintenance of bottleneck machine in consideration of 
customers ”perception and resource efficiency [J]. Application Research of 


Computers, 2019, 36 (4) . 


[12] 刘 勤 明 ,， 吕 文 元 ， 叶 春明 . 考虑 中 间 库 存 缓冲 区 的 设备 不 完美 预防 维修 


策略 研究 加. 计算 机 应 用 研究 ,2018,35 (9) . (Liu Qinming, Lu Wenyuan, 
Ye Chunming. Study of imperfect preventive maintenance policy for 
equipment with intermediate buffer [J]. Application Research of Computers, 


2018, 35 (9) . 


[13] 张 浩 为 ， 谢 军 伟 ， 张 昭 建 ,等 . 基于 混合 自 适 应 遗传 算法 的 相 控 阵 雷 达 


任务 调度 [可 . 兵 工 学 报 , 2017, 38 (9): 1761-1770. (Zhang Haowei, Xie 
Junwei, Zhang Shaojian. Task scheduling of phased array radar based on 
hybrid adaptive genetic algorithm [J]. Acta Armamentarii, 2017, 38 (9): 


1761-1770) . 


[14] 梁 承 婚 ， 张 松 疲 . 集装箱 港口 装卸 作业 设备 集成 调度 [中 . 辽宁 工程 技 


术 大 学 学 报 ,2015, 34 (2): 262-266. (Liang Chengji, Zhang Songbo 


Integrating scheduling of loading//unloading operation equipment in 


| ”Yi 信人 人 咎 甘 日 干 
_ ChinaXiv 合 作 期 刊 
陈 居 ， 等 : 基于 遗传 算法 的 港口 设备 事后 维修 的 单机 调度 


container terminals [J]. Journal of Liaoning Technical University 2015, 34 


(2): 262-266) . 


[15] Gan Jie, Zeng Jianchao. Integrated model of single-machine scheduling and 


maintenance decision for degrading state systems [J]. 计算 机 集成 制造 ， 


2016, 20 (5): 1099-1105. 


[16] Bampis E, Letsios D, Lucarelli G. Green scheduling, flows and matchings 


[M]// Algorithms and Computation. Berlin: Springer, 2012: 126-136. 


[17] 吴 春 雷 ， 刚 旭 ， 黄 卓 娅 . 基于 层次 分 析 的 评价 权 值 计算 模型 研究 与 应 用 


中. 微型 电脑 应 用 , 2012, 28 (4): 28-31. (Wu Chunlei, Gang Xu, Huang 
Zhuoya. Study and application of evaluation weight calculation model based 
on analytic hierarchy process [J]. Microcomputer Applications, 2012, 28 (4): 


28-31). 


[18] 韩 廷 印 . 港口 机 械 设 备 管理 探讨 [J]. 机 械 研 究 与 应 用 , 2011, 24 (4): 


159-161. (Han Tingyin. Discussion on management of port equipment [J]. 


Mechanical Research & Application, 2011, 24 (4): 159-161). 


[19] 葛 永 康 . 机 器 设备 有 形 损耗 贬值 的 估算 用 修复 法 确定 机 器 设备 的 成 新 


率 [加 , 设备 管理 与 维修 , 1996 (11): 8-10. (Ge Yongkang. Estimation of 
tangible loss of equipment depreciation and using repair method to 
determine the rate of new equipment [J]. Plant Maintenance Engineering, 


1996 (11): 8-10). 


[20] Dong Z, Hu Q, Sun B, et al. Equipment maintenance support ordering based 


on BP neural network [C]// Proc of the 2nd International Conference on 
Intelligent Human-Machine Systems and Cybernetics. Washington DC: 


IEEE Computer Society, 2010: 329-332. 


[21] 汪 有 网. 分 段 自 适 应 遗传 算法 在 流水 车 间 调 度 中 的 应 用 [四]. 电子 世界 ， 


2017 (18): 198-198. (Wang Peng. Application of section adaptive genetic 
algorithm in flow shop scheduling [J]. Electronics World, 2017 (18): 198- 


198). 


